#include <iostream>
#include "UnionFindTestHelper.h"

using namespace std;

int main() {

    int n = 1000000;

    // Quick Find
    cout << "Quick Find:" << endl;
    UnionFindTestHelper::testUF1(n);

    // Quick Union
    cout << "Quick Union:" << endl;
    UnionFindTestHelper::testUF2(n);

    // Quick Union + sz
    cout << "Quick Union + sz:" << endl;
    UnionFindTestHelper::testUF3(n);

    // Quick Union + rank
    cout << "Quick Union + rank:" << endl;
    UnionFindTestHelper::testUF4(n);

    // Quick Union + rank + path compression
    cout << "Quick Union + rank + path compression:" << endl;
    UnionFindTestHelper::testUF5(n);

    return 0;
}